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Abstract 

We study the number of ways to decompose a monic F £ Fq[i] of 
degree n as a sum of two monic irreducible polynomials in Fq[t]. Our 
principal result is an asymptotic formula for the number of such represen- 
tations in the case when q is large compared to n. In its range of validity, 
this formula agrees with what is suggested by heuristic arguments from 
the rational setting. We also present similar results towards an analogue 
of the twin prime conjecture. 

Mathematics subject classification (2000): 11T55, 11N32. 



1 Introduction 

In this article we consider analogues of the Goldbach and twin prime conjectures 
in the setting of polynomials over finite fields. Both conjectures then become 
two-parameter problems, with one parameter the size q of the finite field and the 
other the degree of the polynomial. We prove that every polynomial of a given 
degree n has as many representations as a sum of two irreducible polynomials 

*The second author is supported by NSF award DMS-0802970. 
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as heuristic arguments lead one to expect, provided that q is odd and large in 
comparison to n. We also show, under similar restrictions on q and n, that the 
number of twin prime pairs of a given degree n is as expected. Our results leave 
open the seemingly very hard question of what happens over a fixed finite field 
F 

Define a Goldbach representation of _F to be a way of writing F in the 
form Fi + F2, where Fi and F2 are monic irreducible polynomials in Fq[t] with 
deg Fi = deg F - 1 and deg F2 = deg F^ We write R{F; q) for the number of 
Goldbach representations of F. It is easy to formulate a guess as to how large 
R{F; q) should be; heuristic arguments which are familiar from the theory of 
rational primes (see, e.g., [H §1.2.3]) suggest that for a monic polynomial F of 
degree n, we should have 

for a wide range of parameters!! In fact, it is plausible to conjecture that the 
left and right-hand sides in the formula above are asymptotic to one another 
in any range of the q and n space where g" — > 00 and n > 3, uniformly in F. 
(We include the restriction n > 3 because in characteristic 2, polynomials of the 
form + T + a do not have a Goldbach representation.) A similar conjecture 
was proposed by the second author as Conjecture 7.1.1 in [9]. 

It seems very difficult to prove anything in the direction of ((T]) when working 
over a fixed finite field F,. However, the situation improves if we allow q to vary. 
The following two theorems are due to the first author (see [2 [5] , and cf. [HI 
Chapter 7]): 

Theorem A. Let Fq be a fixed finite field of odd cardinality q, and let F he a 
monic polynomial in 'Pq[t\ of degree n>2. If s is sufficiently large, then F has 
a Goldbach representation in Fqs[t]. 

Theorem B. Let Fq be a finite field of odd cardinality q, and let F be a monic 
polynomial in Fq\t\ of degree n > 2. If q > 8(n + 6)^" , then F has a Goldbach 
representation in Fq [t] . 

Our first result is that if q is large compared to n, then R{F; q) is precisely 
as large as predicted by ([T]). 

Theorem 1.1. Let Fq be a finite field of odd order q. Suppose that F G Fq[t\ 
is a monic polynomial of degree n>2. Then 

R[F- q) = f ' + 0{n\{n - l)\q"-^l^) + 0{n ■ 2^"^^') q''-^) , 
n[n — 1) 

where the implied constants are absolute. 

^ Rather than prescribing that deg _Fi = deg _F — 1 , one could permit any _Fi with deg _Fi < 
degF, which is how the ternary Goldbach problem is handled in |5]. However, in the range 
of q and n of interest to us, that choice turns out to affect neither the conjectured asymptotic 
|(TJ for the number of Goldbach representations nor the statement of our Theorem ll.il 

^Here we write \A\ for g^cgA^ ^^la-t \A\ = #Fq[T]/{A) for each nonzero polynomial A. 
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After a short computation, one obtains from Theorem 11.11 that for odd q, 



R(F; q) ~ — — whenever . , „, — > oo. (2) 

n{n - 1) „32( i ) 

It may not be immediately obvious that this asymptotic agrees with our pre- 
diction ([T]), since the two products in ([T]) are absent in ((2]), but in our range of 
q and n, both of these products are easily verified to be tending towards 1. 

We can prove similar results towards a polynomial version of the twin prime 
conjecture. Let A be a polynomial in Fq[i]. Barring congruence obstructions, 
one expects that there are infinitely many monic polynomials F G Fq[t\ for 
which both F and F + A are irreducible. If A is a constant polynomial, this 
can be proved by a method of C. Hall (see [3 Theorem 1.2]), but it seems very 
difficult to confirm this prediction for other values of A. 

li A ^ Fq[t] and degA < n, we write Tr2{n;A,q) for the number of monic 
polynomials F of degree n for which both F and F + A are irreducible. Here 
heuristics suggest (cf. |8, Conjecture 1]) that 

M..;A,).5n(i-|^)"n(i-p^)^ 

P\A ^ ' PfA ^ ^' ' ^ ^ 

We prove the following two results: 

Theorem 1.2. Let Fq be a finite field of odd cardinality q. Let n be a natural 
number, and let A be a nonzero polynomial in Fq[t] of degree smaller than n. If 
s is sufficiently large, then one can always find a monic polynomial P G F^. [t] 
of degree n for which both P and P + A are irreducible over Fqs . 

Theorem 1.3. Let Fq be a finite field of odd cardinality q. Let n be a natural 
number, and let A be a nonzero polynomial in Fq[t] of degree smaller than n. 
Then 

7r2(n; A,q)^^ + 0(n!2g«-V2) + Qin ■ 2("?')g"~i), 
where the implied constants are absolute. 

Of course Theorem ll.2l is contained in Theorem ll.3l but the strategy of proof 
suggests to prove the two results separately. Theorem ll.3l gives us an asymptotic 
formula for TT2{n; A, q) in the range of q and n indicated in ([2]), and this formula 
agrees with the prediction ^ in this range of q vs. n. 

A version of Theorem 11.31 appeared in the second author's Ph. D. thesis [HI 
Theorem 7.1.4] under a sharper restriction on the characteristic of Fq. 

Notation 

We write p for the characteristic of and use F for a fixed algebraic closure. 
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2 The polynomial Goldbach problem 
Proof of Theorem 11.11 

For certain details we shall refer the reader to [2] ■ Let T be the set of polynomials 
f{x,t) e Fq[x,t] of total degree n — 1 for which /(t + b,t) is a monic, degree 
n — 1 polynomial in t for every choice of 6 G F^. Then (see [5J p. 7]) we have 
#J- === qi^ where / := ("+^) - 1. 

For every monic polynomial g G Fq[t] of degree n — 1, let Ng be the number 
of ordered pairs {f{x, t), b) with f{t + b,t) = g, where / G and & G F^. Then 
we have the following simple observation. 

Lemma 2.1. For every monic polynomial g G Fq[t] of degree n—1, we have 

Proof. Let b G Fq. Suppose ci{x), . . . ,c„_i(x) G Fq[x] and that the degree of 
each a does not exceed n—l — i. Then there is a unique choice of co{x) G Fq[x] 
for which f{x,t) :— J2i=o '^ii^)^^ belongs to and satisfies f{t + b,t) = g{t), 
namely 

n-l 

co{x) := g{x -b) Ci{x){x - by. 



It follows that 



Ng = q- gl+2+--- + (»-l) = g"(n-l)/2+l = ^n(«+l)/2-(n-l)^ 

as desired. □ 



Let F be a univariate polynomial of degree n > 2 over Fg, and let TZ be the 
set of degree n — 1 Goldbach summands of i.e., 

7^ := {g G Fq[t] : Acgg = n — 1, both g and F ~ g are monic irreducibles}. 

Thus q) = #72.. Lemma [2Tl reduces Theorem 1 1.1 1 to the following estimate 

Lemma 2.2. We /lawe 



■■^ — ' n n — 1 



where N :~ [n — l)!n!. 

The proof of Lemma 12.21 depends on the following lemma due to Fried & 
Jarden ([51 Proposition 6.4.8]). 
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Lemma 2.3 (Explicit Chebotarev density theorem for degree 1 primes). Sup- 
pose that L/Yq{u) be a finite, geometric Galois extension of degree N. Let C be 
a conjugacy class of Gal{L/Fq{u)) and let V be the set of unramified, degree 1 
primes ofFq{u) for which ^ -^/^(") ^ = Q Then, with g denoting the genus of 
L/Fq, we have 



Note that the estimate differs from Proposition 6.4.8 in ^ since, in their 
notation, we have k — 1 and therefore the second term in the first formula on 
page 120 is just the empty set. 

We also require the following lemma ([9, Lemma 4.3.2]; see also 3, §3]). 

Lemma 2.4. Let f{t, u) e Fq[t, u\. Suppose that f as a polynomial in t is monic 
of degree n and is irreducible and separable over Fg(u). Let K be the splitting 
field of f over Fq{u). Suppose that for the element b GFq, the discriminant of 
the polynomial f{t, b) is nonzero. Then f(t, b) is irreducible over Fq precisely 
when the Frobenius conjugacy class {K/Fq(u), Pb) is the conjugacy class of an 
n-cycle in GsLl{K/Fq{u)). Here Pb denotes the prime ofFq(u) associated to the 
{u — b)-adic valuation. 

Remark. Suppose that deg„ / = m. Then the t-discriminant of f{t,u) is a 
polynomial in u of degree not exceeding (2n — l)m, as one sees by applying 
the Sylvester determinant representation of the discriminant. Moreover, this 
t-discriminant is nonvanishing, since / is separable by hypothesis. Therefore 
the hypothesis of the lemma excludes at most (2n — l)m values of 6 G Fq. 



Proof of Lemma \KM Recalling the definition of Ng, we find that 

E^.-E E 1- (4) 

gen feT beF, 

f{t+b,t} and F-f{t+b,t) both irreducible 

We shall show that when q is large compared to n, the inner sum can be esti- 
mated fairly precisely for almost all choices oi f G J-. 

Indeed, in it is shown that for q large compared to n, most f G J- are 
such that both of the following statements hold: 

• Let Ki be the splitting field of f{t + u,t) over Fq{u) and let K2 be the 
splitting field of F(t) - f{t + u,t) over Fq{u). Then G&\{Ki/Fq{u)) is 
the full symmetric group on n — 1 letters and G&\{K2/Fq{u)) is the full 
symmetric group on n letters. 

• Let L be the compositum of Ki and K2. Then L/Fq{u) is a geometric 
Galois extension, and the map 

G&\{L/Fq{u)) ^ G&\{Ki/Fq{u)) x G&\{K2/Fq{u)), (5) 
is an isomorphism. 
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More precisely, this holds for all / G ^ satisfying seven technical conditions ([H 
p. 4], cf. the six conditions of fj3] below), which in total exclude 

<n-2("J')g^"i (6) 

polynomials f E T (see [Up. 8]). Let T' be the subset of J- consisting of 
nonexceptional polynomials, so that ([6]) is an upper bound on 4I^!F\ T' . 

Suppose f ^ J-' . By Lemma 12.41 and the subsequent remark, we have that 
excluding O(n^) values of 6 G Fq, the polynomial f{t + b.t) is irreducible pre- 
cisely when (i^i/Fq(u), Pb) is the conjugacy class of an (n — l)-cycle. Similarly, 
excluding 0{n^) values of b, we have that F — f{t + 5, t) is irreducible exactly 
when (if2/Fg(u), Pf,) is the conjugacy class of an rt-cyclc. This means that by 
([5]), the simultaneous irreducibility of these polynomials is, excepting O(n^) val- 
ues of 6, equivalent to {L/Yq{u). P^) belonging to a certain conjugacy class C of 
Gal(i/F,(u)) of order (n - 2)\{n - 1)!. 

We apply the version of the Chebotarev density theorem quoted above with 
this conjugacy class C. Since [L : 'Fq{uy\ = [n — l)!n! = N , we find that for 
f E T' , the inner sum in (|4]) is 

-T-T, + O {\{gq"^ + 9 + N)] + 0{n^). 
n[n — I) / 

It can be shown that g = 1 + N{ii? — 2n) (see 2, p. 9]), which implies a bound 
on the error terms of 0{Nq^^^). Summing over = U {T\J^'), we find that 
the sum in (jj]) is given by 

E + OiifT'Nq'/') + 0{q{#T \ T')) 

^-^ nin ~ 1 

= -Y^^ + O ( I \ + 0(iVg^+i/2) + o{qi^J^ \ T') 

n[n — I) \n[n — 1) J 

- + 0{Nq'+'/') + 0{n ■ 2("^')q^), 

n[n — 1) 

using the trivial estimate ^!F' < ij^J- = q^ and the bound ([6]) for \ JF'. □ 

3 The polynomial twin prime problem 
Proof of Theorem 11.21 

The proof is very similar to that of Theorem A given in jj] . Let X denote the 
family of all plane algebraic curves /i(c)(a;, t) = over F of degree at most n in 
A^. Let / = ("J^) ~ 1 and fix an embedding of X by a map 

X A^+i X A2, 

/i(c) ^ (c) X {/i(c)(a;,t) = 0}, 
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where (c) is the coefRcient vector of /i(c)- Let T be the family of afhne curves 
of degree n in such that fi(c){t + b,t) is monic for any b. The coefficients 
(c) of such a curve correspond to a point on an affine subspace H C A^+^ 
of codimension one. In particular, we have that = . For any element 
/i(c) e ^ with coordinates (c) £ Hp, we set 

/2(c) (a;, t) = fi(c){x,t) + A{t). 

We consider the families of curves in H-p x Pp 




Hp, 

where Ci(c) — "i~^(c) denotes the Zariski closure of the affine curve fi(c){x, t) — 
in Pp. Let f3i denote the rational map Ci P^ given by the projection from 
M = (1, 1,0) in homogenised coordinates {x,t, z). The maps /3i and (32 are in 
fact morphisms since the point M does not lie on Ci(e) or C2(c). Indeed, we are 
assuming (c) S H and so monicity of the two polynomials fi{t + 6, t) for any h 
implies that M ^ Ci. 

Imitating the argument of i2j, we prove the following: For all sufficiently 
large s, there is a point (c) in Hp^^ (Fg^) such that the following conditions are 
satisfied: 

1. Both Ci(c) and C2(c) are smooth. 

2. Both Ci(c) and C2{c) are absolutely irreducible. 

3. The Gauss maps of both Ci(c) and C2{c) are separable. 

4. The morphisms (3i and (32 are generic (in the sense of [H Definition 2.2]). 

5. No line x = t + h is tangent to both Ci(c) and C2{c)- 

6. The line at infinity is not tangent to Ci or C2. 

For each of the six conditions, the points (c) satisfying it form an open subscheme 
of Hp. We now check that each of these subschemes is nonempty. 

For the smoothness condition (1), we consider two cases: First suppose that 
p \ n. Consider the polynomial /i := 2a;" — + d, where d G Fq. A short 
calculation shows that Ci(c) is smooth for any nonzero d, while C2(c) is singular 
for at most n different values of d. So suppose that p divides n, and write 

A{t) = a„<" + a„_it™"^ H h aii + oq. 

Consider 

/i := 2a;" + a; - + 
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If d 7^ it is easily checked that Ci(c) is smooth. The nonvanishing of d also 
guarantees that C2{c) is smooth, unless m = n — 1, in which case smoothness 
follows under the additional assumption that d + a„i ^ 0. Therefore in either 
case the points (c) G H whose fibres Ci(c) are smooth curves form a nonempty 
open subscheme Ai (say). 

To show that the subscheme A2 corresponding to condition (2) is nonempty, 
we have to exhibit an /i(c) with (c) G H for which both /i(c) and /2(c) 
+ A{t) are absolutely irreducible. Consider 

/i x" + &it + &o, 

where 60 and hi are chosen so that 61 7^ 0, 61 — ai and &o = — oo- Then 
the Eisenstein criterion implies the absolute irreducibility of both /i(c) and 
+ A{t), the respective primes being hit + &o and t. 
Now consider the condition (3) of separability of the Gauss maps. This 
corresponds to the subscheme A3, for which we consider 

/i 2a;" - x^r^^ 

It follows that A-^ is nonempty since both /i(c) and /2(c) intersect the line at 
infinity in a point of multiplicity 2. 

Conditions (4)-(6) can be treated by the same argument used to treat con- 
ditions (4)-{7) in [21 bottom of p. 5]. The single change necessary is that we 
now require an example showing the noncmptincss of the open subscheme cor- 
responding to the values (c) for which the line at infinity is tangent to neither 
Ci(c) nor C2(c)- We may choose 

/i := ^x^'-H^ - r 

with j = 1 \i p \ n and j = otherwise. 

To complete the proof of Theorem II. 21 it is enough to apply the Chebotarev 
density theorem exactly as in the corresponding proof of Theorem A. We obtain 
that for s sufficiently large, there is a 60 S F^s for which both fi{t + 60, ^) and 
/2(t + ho,t) = fi{t + ho,t) + A{t) are irreducible. This means that fi{t + bo,t) 
and f2{t + ho,t) are our desired twin prime pair. 

Proof of Theorem 11.31 

With the proof of Theorem II. 21 out of the way, we can prove Theorem II. 31 bv an 
argument analogous to that given for Theorem II . II above. Setting 

T := {g G Fq[t\ : degg = n, both g and g + A are monic irreducibles}, 

we have 7r2(n; A, q) — #T. As in Sj2j let Ng be the number of pairs {f{x, t), h) 
with f £ J^, 6 G Fg, and f{t + b,t) = g. Since now the polynomials / G J-" have 
total degree n, we replace n — 1 by n in Lemma l2. II to obtain the following. 

Lemma 3.1. For every monic polynomial g G 'Pq[t] of degree n, we have Ng = 
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To estimate the inner sum of 

E^. = E E 1. (7) 

f{t+b,t) and f{t+b,t)+A{t) both irreducible 

we observe that a calculation almost identical to the one appearing in [2, §3] 
shows that conditions (l)-(6) above are satisfied for all / G with <C n ■ 

exceptions. Let T' be the set of nonexceptional f E !F. Then for 
each f € both the following statements hold. 

1. Let Ki be the splitting field of f{t + u,t) over Fg{u) and let K2 be the 
splitting field of f{t + u,t) + A{t) over Fq{u). Then Gal{Ki/Fg{u)) and 
Gal{K2/Fg{u)) are both the full symmetric group on n letters. 

2. Let L be the compositum of Ki and K2. Then L/Fq{u) is a geometric 
Galois extension and the map 

Gal(i/Fg(w)) = Gal(ifi/F,(u)) x Gal(i^2/F,(M)), 

O- 1-^ (crki,cr|K2) 

is an isomorphism. 

Proceeding as in the proof of Theorem ll.il we obtain from Lemma [^751 that for 
each / G JT' the inner sum in ([7]) is 

^ + 0{^-^i9q'^'+9 + N?j+0in'). (8) 

Here N — [L : Fg(u)] = n!^ and g is the genus of L over Fg. By formula (4) 
of [3] and the well-known formula for the genus of an irreducible smooth plane 
algebraic curve, we find after a short calculation that 

5 = 1 + N{n^ - n - 1). 

This shows that the 0-tcrms in arc 0{Nq^^^). Now following the proof in 
^ we find that the double sum on the right-hand side of ([7]) is 

^ + 0(7V/+i/2)+0(n.2m/). 

But from Lemma 13.11 this double sum is precisely (7^+^^"#T. Theorem 11.31 
follows. 
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